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METHOD AND ARRANGEMENT FOR PROCESSING A DIGITALIZED 




The invention is directed to an arrangement and to a method for 
processing a digitahzed image as utihzed and implemented in the framework of an 
encoding and decoding of a digitahzed image. 

Such a method and such an arrangement are utihzed in the framework of 
an encoding and decoding of a digitalized image corresponding to one of the image 
encoding standards H.261 [1], H.263 [2] of MPEG2 [3] that are based on the principle 
of a block-based image encoding. According to [3], the method of a block-based 
discrete cosine transformation (DCT) is employed for block-based image encoding. 

Another approach for processing a digitalized image corresponding to the 
image encoding standard MPEG4 is what is referred to as the principle of object- 
based image encoding, as known firom [3]. 

In object-based image encoding, a segmentation of an image master into 
image blocks ensues corresponding to objects occurring in a scene, and a separate 
encoding of these objects ensues. 

Components of a standard arrangement for an image encoding, as also 
known from [7], and of an image decoding can be derived from Figure 7. 

Figure 7 shows a camera 701 with which images are registered. The 
camera 701 can, for example, be an arbitrary analog camera 701 that registers images 
of a scene and either digitalizes the images in the camera 701 and transmits the 
digitalized images to a first computer 702 that is coupled to the camera 701 or 
transmits the images to the first computer 702 in analog form as well. In the first 
computer 702, the analog images are converted into digitalized images and the 
digitalized images are processed. 

The camera 701 can also be a digital camera 701 with which directly 
digitalized images are registered and supplied to the first computer 702 for further 
processing. 
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The first computer 702 can also be designed as an autonomous 
arrangement with which the method steps described below are implemented, for 
example as an autonomous computer card that is installed in a further computer. 

What is to be generally understood by the first computer 702 is a unit that 
5 can implement an image signal processing according to the method described below, 
for example a mobile terminal device (mobile telephone with a picture screen). 

The first computer 702 comprises a processor unit 704 with which the 
method steps of the image encoding and image decoding described below are 
implemented. The processor unit 704, for example, is coupled via a bus 705 to a 
10 memory 706 in which an image information is stored. 

In general, the methods described below can be realized both in software 
as well as in hardware or partly in software and partly in hardware. 

After the image encoding has ensued in the first computer 701 and after 
the transmission of the encoded image information via a transmission medium 707 to 
15 a second computer 708, the image decoding is implemented in the second computer 
708. 

The second computer 708 can have the same structure as the first 
computer 701. The second computer 708 thus also comprises a processor 709 that is 
coupled to a memory 7 1 0 by a bus 711. 
2 0 Figure 8 shows a possible arrangement in the form of a schematic diagram 

of the image encoding or, respectively, image decoding. The illustrated arrangement 
can be employed within the framework of a block-based image encoding and — also 
shall be explained in greater detail later - can be employed in part within the 
framework of an object-based image encoding. 

2 5 In the block-based image encoding, a digitalized image 801 is divided into 

what are usually quadratic image blocks 820 having a size of 8x8 picture elements 
802 or 16x16 picture elements 802 and is suppUed to the arrangement 803 for image 
encoding. 

Coding information, for example brightness information (luminance 

3 0 values) and/or color information (chrominance values), is usually allocated to a 

picture element 802. 



In block-based image encoding, a distinction is made between different 
image encoding modes. 

In what is referred to as intra-image encoding, the digitahzed image 801 is 
respectively encoded with the coding information allocated to the picture elements 
802 of the digitalized image and is transmitted. 

In what is referred to as an inter-image encoding, only a difference image 
information of two chronologically successive, digitalized images 801 is respectively 
encoded and transmitted. 

The difference information is very small when movements of image 
objects are slight in the chronologically successive, digitalized images 801. When the 
movements are great, then a great deal of difference information arises that is difficult 
to encode. For this reason and as known from [3], an "image-to-image" movement 
(motion estimate) is measured and compensated before the determination of the 
difference information (motion compensation). 

There are different methods for the motion estimation and the motion 
compensation as known from [3]. What is referred to as a "block matching method" 
is usually utilized for the block-based image encoding. It is based thereon that an 
image block to be encoded is compared to reference image blocks of the same size in 
a reference image. The sum of the absolute differences of an encoding information 
that is respectively allocated to a picture element is usually employed as criterion for a 
comcidence quality between the block to be encoded and a respective reference image 
block. In this way, a motion information for the image block is determined, for 
example a motion vector, this being transmitted with the difference information. 

Two switch units 804 are provided for switching between the intra-image 
encoding and the inter-image encoding, A subtraction unit 805 wherein the difference 
of the image information of two chronologically successive, digitalized images 801 is 
formed is provided for the implementation of the inter-image encoding. The image 
encoding is controlled via an image encoding control unit 806. The image blocks 820 
to be encoded or, respectively, difference image blocks are respectively supplied to a 
transformation encoding unit 807. The transformation encoding unit 807 applies a 
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transformation encoding, for example a discrete cosine transformation (DCT), to the 
encoding information allocated to the picture elements 802. 

In general, however, any desired transformation encoding, for example a 
discrete sine transformation or a discrete Fourier transformation, can be applied for 
5 the image encoding. 

Spectral coefficients (transformation coefficients) are formed by the 
transformation encoding. The spectral coefficients are quantized in a quantization 
unit 808 and are supplied to an image encoding multiplexer 821, for example to a 
channel encoding and/or to an entropy encoding. The quantized spectral coefficients 
10 are inversely quantized in an inverse quantization unit 809 and are subjected to an 
inverse transformation encoding in an inverse transformation encoding unit 810. 

In the case of inter-image encoding, further, image information of the 
respective, chronologically preceding image are added in an adder unit 811. The 
images reconstructed in this way are stored in a memory 812. For simpler 
15 presentation, a unit relating to the motion compensation 813 is symbolically presented 
in the memory 812. 

Further, a loop filter 814 is provided that is connected to the memory 812 
as well as to the subtraction unit 805. 

In addition to a transmitted image information 822, a mode index that 
2 0 respectively indicates whether an intra-image encoding or inter-image encoding was 
undertaken is also supplied to the image encoding multiplexer 821. 

Further, quantization indices 8 1 6 for the spectral coefficients are supplied 
to the image encoding multiplexer 821 . 

A motion vector is respectively allocated to an image block 820 and/or to 

2 5 a macro block 823 that, for example, comprises four image blocks 820 and is supplied 

to the image encoding multiplexer 821 . 

Further, an information particular for the activation or, respectively, 
deactivation of the loop filter is provided. After transmission of the image 
information via a transmission medium 818, the decoding of the transmitted 

3 0 information can ensue in a second computer 819. To this end, an image decoding unit 
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825 is provided in the second computer 819, this unit 825, for example, comprising 
the structure of a reconstruction loop of the arrangement shown in Figure 8. 



apphed in the framework of an object-based image encoding to edge image block or 
image blocks that contain only partially relevant encoding information. The edge 
image blocks encoded upon employment of a shape-adapted transformation encoding 
are characterized in that only the picture elements that are allocated to an object or, 
respectively, that comprise encoding information relevant to the object are encoded. 

The method described in [4] is what is referred to as a shape-adapted 
Discrete Cosine Transformation (Shape-Adaptive DCT, SA-DCT). 

Within the framework of an SA-DCT, the transformation coefficients 
allocated to an image object are defined such that picture elements of an edge image 
block that do not belong to the image object are blanked out. A one-dimensional 
DCT is then initially applied to the remaining picture elements column-by-column, 
the length thereof corresponding to the number of remaining picture elements in the 
respective column. The resulting transformation coefficients are horizontally aligned 
are a subsequently subject in [sic] a further one-dimensional DCT in horizontal 
direction with corresponding length. 

The rule of SA-DCT known fi-om [4] proceeds firom a transformation 
matrix DCT-N having the following structure: 



with p, k = 0 N-1. 

N references a quantity of the image vector to be transformed wherein the 
transformed picture elements are contained. 



[4] discloses a shape-adapted transformation encoding is specifically 




(1) 



DCT-N references a transformation matrix having the size NxN. 
p, k reference indices with p, k 6 [0, N-1]. 

After the SA-DCT, each column of the image block to be transformed is 



vertically transformed according to the rule 
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Subsequently, the same rule is applied to the resultant data in horizontal direction. 

Various methods for the presentation of an object on a picture screen are 
employed in computer graphics. One method for the presentation of a subject is what 
5 is referred to as texture mapping. 

[5] discloses such a texture mapping. 

In the framework of texture mapping, a digital image that contains a 
brightness information (luminance values) and/or a color information (chrominance 
values) of the object to be presented is mapped onto a surface of a three-dimensional 

1 0 model of an object to be presented. 

The three-dimensional model 301 of the object to be presented, said model 
301 being shown in Figure 3, is composed of a spatial, triangular grid structure 301, 
whereby the comer points 302 of the triangles 303 are present as points 304 of a 
Cartesian coordinate system 305. 

15 As shown in Figure 3, what is referred to as a block-shaped structure map 

306 is allocated to each triangle 303, as shown in Figure 3, said map 306 being 
constructed of picture elements 307 that are arranged rectangularly or, respectively, 
block-like. A brightness information (luminance values) and/or a color information 
(chrominance values) is usually allocated to each picture element 307. 

2 0 The brightness or color information is allocated to the triangle 303 such 

that an appertaining picture element 307 of the appertaining structure map 306 is 
respectively allocated to a comer point 302 and 308 of the triangle 303 and 309. 

The position of a comer point 308 of the triangle 309 is defined by the 
indication of coordinates (u^ Vj) 310 in a two-dimensional coordinate system (u, v) 

2 5 311 that is assigned to the stmcture map 306. The coordinates (Uj, Vj) 310 are usually 
normed. 
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Via a transformation rule (allocation or, respectively, allocation key), the 
corresponding point 310 in the appertaining structure map 306 is allocated to each 
comer point 302 of each triangle 303 of the three-dimensional model 301 . 

As shown in Figure 4, further, all structure maps 401 are combined into a 
5 digitalized image 402, what is referred to as a superstructure map 402, wherein the 
individual structure maps 401 are arranged row-by-row and column-by-column. As 
warranted, the structure maps 401, which contain encoding information relevant for 
the presentation of the object, must be supplemented with structure maps 404 that 
contain no encoding information that is relevant for the presentation of the subject. 
10 In particular, however, the above-described method exhibits a 

. disadvantage. The structure maps and the superstructure maps as well comprise 
picture elements that contain no brightness or color information relevant for the 
representation of the object. 

When the superstructure map is encoded in the framework of an image 
15 transmission, then the data rate occurring in the transmission is unnecessarily 
increased by the non-relevant picture elements. 

For improving the above method, a structure map is processed in the 
following way (see Figure 5): 

Those picture elements 501 of a structure map 502 that contain picture 
2 0 elements [...] an encoding information relevant for the presentation of the object are 
transformed into a new triangular structure map 503 with picture elements 506 that 
are arranged in a predetermined shape — usually a right triangle ~ and in a 
predetermined size. The transformation is implemented such that the picture elements 
501, which are comer picture elements 504 of the triangle 505, coincide with picture 

2 5 elements 506 that are comer picture elements 507 of the triangular stmcture map. 

In the scope of the transformation, picture elements may potentially have 
to be generated by an extrapolation or an interpolation of values that contain a 
brightness or color information or picture elements may potentially have to be 
deleted. 

3 0 The triangular structure map 503 thus only comprises picture elements 

506 that are relevant for the presentation of an object. 
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As shown in Figure 6, all triangular structure maps 601 that contain 
brightness or color information relevant for the presentation of the object are arranged 
to form a new superstructure map 602. 

To that end, respectively two triangular structure maps 601a and 601b are 
5 arranged to form a block-shaped structure map 603. 

Further, all block-shaped structure maps 603 are grouped by rows and 
columns, a digitalized image being thus generated. 

[5] also discloses that such a superstructure map as generated in the 
framework of a texture mapping is encoded and decoded in an image transmission. 
1 0 The encoding and/or decoding of a superstructure map thereby usually 

ensues upon employment of a block-oriented transformation in the intra-image 
encoding mode, as was set forth above. 

As implemented in the framework of a processing of a digital image, this 
procedure is not very efficient in view of a low data rate to be desired for a 
1 5 transmission or in view of a higher image quality. 

The invention is thus based on the problem of specifying a method for 
processing a digitalized image and an arrangement for processing a digitalized image 
with which a more efficient processing of a digitalized image becomes possible. 

The problem is solved by the method comprising the features according to 
2 0 the independent claims as well as by the arrangements comprising the features 
according to the independent claims. 

In the method for processing a digitalized image with picture elements that 
contain an encoding information, the image is at least partly divided into image 
blocks. Respectively one image block is subdivided into at least two appertaining 

2 5 image sub-blocks. The processing of the image is implemented such that a first value, 

a second value and a third value are respectively allocated to at least one appertaining 
image sub-block, whereby the first value and the second value describe the relative 
position of the appertaining image block with respect to the image and the third value 
describes the relative position of the appertaining image sub-block with respect to the 

3 0 appertaining image block. 
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In the arrangement for processing a digitalized image having picture 
elements that contain an encoding information, a processor is provided that is 
configured such that the following method steps can be implemented: 
The image is at least partially divided into image blocks. Respectively one image 
5 block is subdivided into at least two appertaining image sub-blocks. The processing 
of the image is implemented such that a first value, a second value and a third value 
are respectively allocated to at least one of the appertaining image sub-blocks, 
whereby the first value and the second value describe the relative position of the 
appertaining image block with respect to the image and the third value describes the 
10 relative position of the appertaining image sub-block with respect to the appertaining 
image block. 

Preferred developments of the invention derive from the dependent claims. 

In one development, which effects a simplification of the method, the 
image blocks are arranged in rows and columns and/or column numbers are assigned 
15 to the columns and row numbers are assigned to the rows. The allocation expediently 
ensues such that the first value of the appertaining image sub-block is the row number 
of the appertaining image block and the second value of the appertaining image sub- 
block is the column number of the appertaining image block. 

In another development, an image sub-block exhibits a different shape 
2 0 than the appertaining image block. Preferably, the shape of the image sub-block is a 
triangle that has a right angle. Such a shape of an image sub-block reduces the 
calculating outlay for a shape-adaptive transformation encoding. 

The image sub-blocks are preferably combined to form the image. The 
image thus comprises only picture elements that contain encoding information 

2 5 relevant for an object. 

It is also advantageous to modify the image sub-blocks such that the 
relative position of an image sub-block is respectively identical with respect to the 
appertaining image block. A shape-adaptive transformation encoding can thus be 
applied in the fi-amework of an encoding and/or an inverse transformation encoding 

3 0 can be applied in the fi-amework of a decoding, being applied to all image sub-blocks 

of the appertaining image block. 
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One development is utilized in the framework of an encoding and/or 
decoding of the image. 

It is thereby advantageous to encode the image sub-blocks with a shape- 
adaptive transformation encoding upon employment of the encoding information 
5 and/or upon employment of the first value, second value and third value and/or to 

decode the image sub-blocks with an inverse shape-adaptive transformation encoding. 
An efficient encoding and/or decoding of the image is thereby achieved. 

A simplification derives when, in one development, a Shape-Adaptive 
Discrete Cosine Transformation (SA-DCT) for encoding and/or an inverse SA-DCT 
1 0 for decoding is/are employed. 
H A fiirther simplification derives when a Triangle-Adaptive Discrete Cosme 

O Transformation (TA-DCT) for encoding and/or an inverse TA-DCT for decoding 

f y is/are employed. 

An exemplary embodiment of the invention is shown in the Figures and is 
B 15 explained in greater detail below. 

|lj Shown are: • 

Figure 1 arrangement for image encoding and image decoding with a registration of 
1==^ an object with a camera and a presentation of the object on a picture 

screen; 

2 0 Figure 2 schematic illustration of the procedure for image encoding and image 

decoding with a registration of an object with a camera and a presentation 
of the object on a picture screen; 
Figure 3 triangular grid structure of a three-dimensional model with an appertaining 
structure map; 

2 5 Figure 4 illustration of a superstructure map; 

Figure 5 illustration of a transformation of a structure map onto a triangular 
structure map; 

Figure 6 illustration of a superstructure map composed of triangular structure maps; 
Figure 7 arrangement for image encoding or, respectively, image decoding with a 

3 0 camera, two computers and a transmission medium; 



• # 



11 

Figure 8 sketch of an arrangement for block-based image encoding or, respectively, 
image decoding; 

Figure 9 illustration of the resolution of the block-shaped structure map. 

Figure 1 shows an arrangement for an image encoding and an image 
decoding with a registration of an object with a camera and a presentation of the 
object on a picture screen. 

Figure 1 shows a camera 101 with which images of an object 152 are 
registered. The camera 101 is an analog color camera that registers images of the 
object 152 and transmits the images to a first computer 102 in analog form, in the 
first computer 102, the analog images are converted into digitalized images, whereby 
picture elements of the digitalized images contain a color information of the object 
152, and the digitalized images are processed. 

The object 152 is arranged centered on an object carrier 153. The relative 
position of the object carrier 153 with respect to the camera 101 is permanently 
prescribed. By rotating the object carrier 153 around its center, the object 152 can be 
moved such that the angle of view from which the camera 101 registers the object 152 
changes continuously given an unmodified distance of the object 152 from the camera 
101. 

The first computer 1 02 is configured as an autonomous arrangement in the 
form of an autonomous computer card that is installed in the first computer 102, the 
method steps described below being implemented with said computer card. 

The first computer 102 comprises a processor 104 with which the method 
steps of image encoding described below are implemented. The processor unit 104 is 
coupled via a bus 105 to a memory 106 in which an image information is stored. 

The method for image encoding described below is realized in software. 
It is stored in the memory 106 and is implemented by the processor 104. 

After the image encoding has ensued in the first computer 101 and after a 
transmission of the encoded image information via a transmission medium 107 to a 
second computer 108, the image decoding is. implemented in the second computer 
108. Subsequently, a model of the object 152 is presented on a picture screen 155 
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linked to the second computer 108 upon employment of the decoded image 
information of the object 152. 

The second computer 108 has the same structure as the first computer 101 . 
The second computer 108 also comprises a processor 109, said processor being 
5 coupled to a memory 110 with a bus 111. 

The method described below for the image decoding is realized in 
software. It is stored in the memory 110 and is implemented by the processor 109. 

Figure 2 schematically shows the procedure for a processing of a 
digitalized image in the framework of an encoding and of a decoding with a 
10 registration of an object with a camera and a presentation of the object on a picture 
screen. 

This procedure for the encoding and the decoding is realized by the 
arrangement shown in Figure 1 and described above. 

V Step Registration of the Object (201) 

15 Upon employment of the camera 101 as described in [7], images of the 

object 152 are registered, said object 152 being rotated in its position relative to the 
camera 101 in predetermined rotational angles with the object carrier 153. The 
images are transmitted to the first computer 102 in analog form. 



2 0 101 is calibrated, as described in [7], whereby a spatial geometry of the arrangement 
as well as the exposure parameters of the camera 101, for example the focal length of 
the camera 101, are defined. 



Before the implementation of the registration of the object 152, the camera 



The geometry data as well as the camera parameters are transmitted to the 



first computer 102. 



25 



2. Digitalizing the Images (202) 

The analog images are converted into digitalized images in the first 
computer 1 02 and the digitalized images are processed. 
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3. Image Processing (203) 

The processing of the digitalized images 1 03 ensues according to the 
method of automatic three-dimensional modeling upon employment of a plurality of 
images of the object, as described in [7]. 

Two method steps are implemented in the framework of the method of 
automatic three-dimensional modeling upon employment of a plurality of images of 
an object: 

In the first step of the method, a volume model 301 of the object 152 is 
determined with a method for determining a contour of an object in a digitalized 
image, as cited in [7], upon employment of the camera parameters and of the 
digitahzed images 103. 

The volume model 301 of the object 152, as shown in Figure 3, is 
composed of a spatial, triangular grid structure 301, whereby the comer points 302 of 
the triangles 303 are present as points 304 of a Cartesian coordinate system 305. 

In the second step of the method, what is referred to as a structure map 
306 is determined for each triangle 303 upon employment of the digitalized images 
103 as well as of the color information contained in picture elements of the digitalized 
images 103. 

The structure map is constructed of picture elements 307 arranged block- 
like. Each picture element 307 contains a color information (chrominance values) of 
the object 152. 

The color information is allocated the triangle 303 in that an appertaining 
picture element 307 of the appertaining structure map 306 is respectively allocated to 
a comer point 302 and 308 of the triangle 303 and 309. 

The position of the comer points 308 of the triangle 309 is determined by 
the specification of coordinates (Uj, Vj) 310 in a two-dimensional coordinate system (u, 
v) 31 1 that is allocated to the structure map 306. The coordinates (u-, v^) 310 are 
subsequently normed. 

Via a transformation mle, the corresponding point 310 in the appertaining 
structure map 306 is assigned to each comer point 302 of each triangle 303 of the 
three-dimensional model 301. 
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Those picture elements 501 of a structure map that contain a color 
information relevant for the presentation of the object 152 are transformed into a new 
triangular structure map 503. The picture elements 506 of the triangular structure 
map are arranged such that they form a right-angle and equilateral triangle, whereby 
5 one side comprises five picture elements. The transformation is implemented such 
that the picture elements 501 that are comer picture elements 504 of the triangle 505 
coincide with picture elements 506 that are comer picture elements 507 of the 
triangular structure map 503. 

In the framework of the transformation, picture elements may potentially 
10 have to be generated by an extrapolation or an interpolation of values that contain 
color information or picture elements may potentially have to be deleted. 

The triangular structure map 503 thus comprises only picture elements 
506 that are relevant for the presentation of an object. 

As shown in Figure 6, all triangular structure maps 601 that contain the 
15 color information relevant for the presentation of the object are arranged to [form] a 
new superstructure map 602. 

To that end, respectively two triangular structure maps 601 are arranged to 
[form] a block-shaped structure map 603. Further, all block-shaped structure maps 
603 are groups by rows and columns, whereby a digitalized image is generated. 
2 0 Due to the uniform and predetermined shape of the triangular structure 

map, the row-by-row and column-by-column arrangement of the block-shaped 
structure maps 603 and a predetermined size of the superstructure map 602, a 
simplified transformation rule or, respectively, a simplified allocation key derives that 
is referred to as texture binding: 

2 5 Each triangle 303 of the spatial triangular grid structure 301 of the three- 

dimensional model of the object 152 has allocated to it a first value that indicates 
the column number of the triangular structure map 601 belonging to the triangle 303 
within the superstructure map 602, a second value n^ that indicates the row number of 
the triangular structure map 601 belonging to the triangle 303 within the 

3 0 superstructure map 602, and a third value Ul that indicates the relative position of the 
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triangular structure map 601a or, respectively, 601b with respect to the block-shaped 
structure map 603. 

Upon employment of the value triad (ng, n^, nj indicated for each triangle 
303 of the spatial grid structure 301 and of the given values in view of the height H 
5 (plurality of picture elements, for example 80 picture elements) of the superstructure 
map having the size HxB and of the given plurality of picture elements Z arranged in 
a side of the right equilateral triangle with, for example, Z=5 picture elements, an 
allocation of a triangular structure map 601 of the superstructure map 602 to the 
appertaining triangle 303 of the volume model 301 of the object is determined 
1 0 according to the following relationships: 



A, 


= (Z/B)*(ns- 


1) 
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= (Z/H)*(nz- 


■1) 


B. 


= (Z/B) * ns 
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= B, 
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= A, 




Dy 


= C 





The comer picture elements (Ax,Ay), (Cx,Cy) and (Dx,Dy) are relevant 
2 0 for the value nL = 0 that describes a triangular structure map 601a arranged at the left 

within the block-shaped structure map 603. 

The comer points (A^,Ay), C^,Cy) and (B^,By) are relevant for the value Ul 

= 1 that describes a triangular stmcture map 601b arranged at the left within the 

block-shaped stmcture map 603. 
2 5 The two values that are identified by the index x and by the index y 

thereby indicate the coordinates of a point of the superstmcture map 602 with respect 

to a Cartesian coordinate system 610 that is arranged in the upper left comer 61 1 of 

the superstmcture map 602. 

4. Encoding (204) 
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What is referred to as a Triangle-Adaptive Discrete Cosine Transformation 
(SA-DCT) [sic] is employed for the encoding of the superstructure map 602. This 
method for encoding a digitalized image is based on the method of a Shape-Adaptive 
Discrete Cosine Transformation (SA-DCT) as described in [4]. 

In the framework of a TA-DCT, the transformation coefficients allocated 
to an image object are defined such that picture elements of an edge image block that 
do nor belong to the image object are blanked out. A one-dimensional DCT, whose 
length corresponds to the number of picture elements remaining in the respective 
column, is then first applied column-by-column to the remaining picture elements. 
The resulting transformation coefficients are subsequently subjected to a further one- 
dimensional DCT in horizontal direction with a corresponding length. 

The method of TA-DCT proceeds firom a transformation matrix DCT-N 
having the following structure: 



DCT- N(p,k) = / *cos 



n 



(1) 



withp, k = 0- N-1. 

N references a quantity of the image vector to be transformed wherein the 
transformed picture elements are contained. 

DCT-N references a transformation matrix having the size NxN. 

p, k reference indices with p, k e [0, N-1]. 

After the TA-DCT, each column of the image block to be transformed is 
vertically transformed according to the rule 




— *[Z)Cr- N{p,K)Yx. (2) 



Subsequently, the same rule is applied to the resultant data in horizontal direction. 

In the fi-amework of the encoding of a superstructure map 602 upon 
employment of TA-DCT, the superstructure map 62 is subdivided into the block- 
shaped structure maps 603. A block-shaped structure map 603 and 901 is thereby 
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divided into a first new block-shaped structure map 902 and a second new block- 
shaped structure map 903, as shown in Figure 9, in that the picture elements of the 
second triangular structure map 601b and 904 are deleted for the determination of the 
first new block-shaped structure map 602. The second new block-shaped structure 
map 903 is determined in that the picture elements of the first triangular structure map 
601a and 905 are deleted. 

Further, the second new block-shaped structure map 903 is modified such 
by shifting picture elements 906 that the relative position of the picture elements 906 
of the second block-shaped structure map 903 with respect to the second new block- 
shaped structure map 903 coincides with the relative position of the picture elements 
907 of the first new block-shaped structure map 902 with respect to the first new 
block-shaped structure map 902. 

The TA-DCT can thus be correspondingly applied to the first new block- 
shaped structure map 902 and to the second new block-shaped structure map 903. 

The TA-DCT can be utilized due to the specific relative position of the 
picture elements 906 and 907 with respect to the first new block-shaped structure map 
902 and the second new block-shaped structure map 903. 

5. Transmission (205) 

The image information (image information of the superstructure map) 
encoded upon employment of the TA-DCT is transmitted via a transmission medium 
107 to the second computer 108 together with data of the volume model of the object 
as well as of the allocation (ng, n^^, njj (i = 1 ... N, with N = number of triangles of the 
grid structure of the volume model). 

6. Decoding (206) 

An image decoding is implemented after transmission of the encoded 
image information. 

To that end, the spectral coefficients Cj are supplied to an inverse TA- 
DCT. 
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Given inverse TA-DCT in the framework if image encoding in the intra- 
image encoding mode, picture elements Xj are formed from the spectral coefficients Cj 
according to the following rule (4): 

xj = ^* [ DCT- N (p, k)r'*cj (4) 

whereby the transformation matrix DCT-N comprises the following structure: 



DCT- N(p,k) = 7 *cos 



V 2J 



(1) 



withp, k = 0- N-L 
whereby 

~ N references a size of the image vector to be transformed wherein the picture 
10 elements to be transformed are contained; 

— [ DCT-N (p, k)] references a transformation matrix having the size NxN; 

— p, k reference indices with p, k e [0, N-1]; 

— O'^ references an inversion of a matrix. 

The decoded image or, respectively, the superstructure map 602 is 
1 5 determined upon employment of the determined picture elements Xj. 

7. Presentation of the Object (207) 

The model of the object 152 is presented on the picture screen 108 upon 
employment of the superstructure map, the data of the volume model of the object 
152 as well as the allocation(ns, n^, njj (i = 1 ... N, with N = number of triangles of 
2 0 the grid structure of the volume model), as described in [6]. 
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